Graph coloring

Results: 948



#Item
601NP-complete problems / Graph coloring / Clique / Graph partition / Combinatorics / Ising model / Graph theory / Theoretical computer science / Mathematics

Introduction Linearizations and Persistencies Lower Bounds

Add to Reading List

Source URL: www.fields.utoronto.ca

Language: English - Date: 2008-10-08 10:26:21
602Degree / Graph / Tree / Parallel computing / Pseudoforest / Graph coloring / Graph theory / Mathematics / Theoretical computer science

BEYOND DATA PARALLELISM: The Advantages of Multiple Parallelizations in Combinatorial Search Lawrence A. Crowl 3

Add to Reading List

Source URL: www.cs.rochester.edu

Language: English - Date: 2011-03-27 21:03:39
603Random graph / Degree / Graph / Graph coloring / Copying mechanism / Graph theory / Mathematics / Theoretical computer science

Stochastic models for the web graph Ravi Kumar Prabhakar Raghavany Sridhar Rajagopalan Andrew Tomkins Eli Upfalz

Add to Reading List

Source URL: snap.stanford.edu

Language: English - Date: 2011-11-19 02:38:49
604Probabilistic complexity theory / Algorithm / Mathematical logic / Random graph / Markov chain Monte Carlo / Monte Carlo method / Matching / Edge coloring / Hopcroft–Karp algorithm / Mathematics / Theoretical computer science / Applied mathematics

On the uniform generation of random graphs with prescribed degree sequences R. Milo,1, 2 N. Kashtan,2, 3 S. Itzkovitz,1, 2 M. E. J. Newman,4 and U. Alon1, 2 Department of Physics of Complex Systems, Weizmann Institute of

Add to Reading List

Source URL: snap.stanford.edu

Language: English - Date: 2012-09-27 02:30:03
605Graph / Depth-first search / Parallel computing / Tree / Connectivity / Pseudoforest / Edge coloring / Graph theory / Mathematics / Degree

BEYOND DATA PARALLELISM The Advantages of Multiple Parallelizations in Combinatorial Search Lawrence A. Crowl Mark Crovella·

Add to Reading List

Source URL: www.cs.rochester.edu

Language: English - Date: 2011-03-28 14:53:45
606Connectivity / Strongly connected component / Graph / Networks / Network theory / Decomposition method / Edge coloring / Graph theory / Mathematics / Graph connectivity

DEX Sparsity Technologies www.sparsity-technologies.com[removed] Package

Add to Reading List

Source URL: sparsity-technologies.com

Language: English - Date: 2013-07-17 08:51:29
607Conjectures / Graph / Neighbourhood / Edge coloring / Cayley graph / Tree / Graph theory / Mathematics / Graph coloring

Graph Powers Noga Alon ∗ Abstract

Add to Reading List

Source URL: www.math.tau.ac.il

Language: English - Date: 2002-02-21 20:20:21
608NP-complete problems / Graph / Connectivity / Tree / Dominating set / Edge coloring / Degree / K-edge-connected graph / Neighbourhood / Graph theory / Mathematics / Graph coloring

arXiv:1101.5747v2 [math.CO] 1 Feb[removed]Rainbow connections of graphs – A survey∗ Xueliang Li, Yuefang Sun Center for Combinatorics and LPMC-TJKLC Nankai University, Tianjin[removed], P.R. China

Add to Reading List

Source URL: arxiv.org

Language: English - Date: 2011-02-01 20:03:34
609Combinatorial optimization / NP-complete problems / Cut / Maximum flow problem / Graph embedding / Matching / Vertex cover / Big O notation / Graph coloring / Mathematics / Theoretical computer science / Graph theory

Expander Flows, Geometric Embeddings and Graph Partitioning SANJEEV ARORA Princeton University SATISH RAO and UMESH VAZIRANI

Add to Reading List

Source URL: snap.stanford.edu

Language: English - Date: 2013-09-11 13:19:18
610NP-complete problems / Graph partition / Graph / Clique / Matching / Graph coloring / Planar separator theorem / Graph theory / Mathematics / Theoretical computer science

High Quality, Scalable and Parallel Community Detection for Large Real Graphs Arnau Prat-Pérez David Dominguez-Sal

Add to Reading List

Source URL: www.dama.upc.edu

Language: English - Date: 2014-03-03 10:46:21
UPDATE